This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

Us. 

• BLACK BORDERS , 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox, 



?e pn=DE 4038251 

S3 1 PN="DE 4038251" 

?t 3/9/1 



3/9/1 

DIALOG (R) File 351:Derwent WPI 

(c) 2001 Derwent Info Ltd. All rts . reserv. 



009057974 **Image available** 
WPI Acc No: 1992-185356/199223 
XRPX Acc No: N92-139928 
Max probability receiver e.g. for mobile communications - uses signal 
processor coupled via A-D converter to digital equaliser 
Patent Assignee: PHILIPS ELECTRONICS NV (PHIG ); PHILIPS GLOEILAMPENFAB NV 
(PHIG ); PHILIPS PATENTVERWALTUNG GMBH (PHIG ); KONINK PHILIPS 
ELECTRONICS NV (PHIG ); US PHILIPS CORP (PHIG ) 
Inventor: BAIER A 

Number of Countries: 012 Number of Patents: 013 
Patent Family: 



Patent No 


Kind 


Date 


Applicat No 


Kind 


Date 


Week 


EP 


488456 


A2 


19920603 


EP 


91203054 


A 


19911122 


199223 


DE 


4038251 


A 


19920604 


DE 


4038251 


A 


19901130 


199224 


AU 


9188270 


A 


19920604 


AU 


9188270 


A 


19911129 


199231 


CA 


2056328 


A 


19920531 


CA 


2056328 


A 


19911127 


199234 


CS 


9103635 


A2 


19920617 


CS 


913635 


A 


19911129 


199250 


JP 


4358420 


A 


19921211 


JP 


91314388 


A 


19911128 


199304 


EP 


488456 


A3 


19930505 


EP 


91203054 


A 


19911122 


199402 


US 


5307374 


A 


19940426 


US 


91797871 


A 


19911126 


199416 


AU 


657103 


B 


19950302 


AU 


9188270 


A 


19911129 


199516 


EP 


488456 


Bl 


19970402 


EP 


91203054 


A 


19911122 


199718 


DE 


59108647 


G 


19970507 


DE 


508647 


A 


19911122 


199724 










EP 


91203054 


A 


19911122 




CZ 


284258 


B6 


19981014 


CS 


913635 


A 


19911129 


199847 


KR 


210534 


Bl 


19990715 


KR 


9121483 


A 


19911128 


200102 



Priority Applications (No Type Date) : 
Cited Patents: No-SR.Pub; S.Jnl.Ref; 

392603 
Patent Details: 

Patent No Kind Lan Pg Main IPC 
EP 488456 A2 G 11 H04L-025/30 

Designated States (Regional) : DE ES FR GB IT 



DE 4038251 A 19901130 
DE 3911999; EP 127984; EP 391354; 



Filing Notes 



EP 



DE 4038251 
AU 9188270 
CA 2056328 
CS 9103635 
4358420 
488456 
5307374 
657103 
488456 



JP 
EP 
US 
AU 
EP 



A 

A 

A 

A2 

A 

A3 

A 

B 

Bl 



10 



12 



H04L-025/04 
H04L-025/03 
H04B-001/16 
H04L-025/04 
H03M-013/12 
H04L-025/30 
H03H-007/30 
H04L-025/03 
H04L-025/30 



Designated States (Regional) : DE 
DE 59108647 G H04L-025/30 
CZ 284258 B6 H04L-025/04 



KR 210534 



Bl 



H04L-001/00 



Previous Publ . patent AU 9188270 

ES FR GB IT 
Based on patent EP 488456 
Previous Publ. patent CS 9103635 



Abstract (Basic) : EP 488456 A 

The receiver uses a signal processor (2, 21) with a sample-and-hold 
circuit (21), coupled to an A/D converter (22) and an equaliser (3) 
having a digital processing circuit (31... 35) including a register 
(331, 332, 333) holding the condition transitions and a memory path 
register (334 ) . 

Pref. the equaliser (3) has a control and processing logic (35) 
for estimating binary values using a viterbs algorithm. 
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USE - For pan-european mobile radio communications system. 
Dwg .1/6 

Abstract (Equivalent) : EP 488456 B 

A receiver for a digital transmission system (1, 2, 21, 22, 3) 
comprising a transmission channel (11) having a storage depth n, 
comprising an analog signal processing section (2, 21), an 
analog-to-digital converter (22) and an equaliser (3) which has a 
digital signal processing section (31, 32, 33, 34, 35) that includes a 
memory means (33) with a register (331, 332, 333, for storing state 
transitions (Si, Si+1), characterised in that the registers (331, 332, 
333) of the memory means (33) all comprise 2n' memory locations, with 1 
at most n* less than n, in that the memory means (33) comprises a 
memory path register (334) in which at each discrete instant (i) at 
least n previous bits (bi-1, bi-n', bi-n'-l, bi-n ...) ar stored 

commencing at an appropriate first previous bit (bi-1) for 2n' states. 
Dwg .1/6 

Abstract (Equivalent) : US 5307374 A 

The receiver for digital information transmitted over a dispersive 
channel, where the channel has a storage depth of n bits, has memory 
requirements for an adaptive equalizer reduced by storing transition 
states for only 2n* states, where n'less thann, and storing at least n 
previous bits for 2n' states in a memory path register. 

At the same time the equalizer may be based on a reduced state 
model with 2n* states. Only n' bits are determined directly by state 
transitions; the remaining n-n* bits appear from each memory path 
leading to the respective state, stored in the memory path register. 

USE/ADVANTAGE - For future paneuropean mobile radio system (GSM 
system) . Reduced memory requirements for Viterbi equalisation. 

Dwg .1/6 
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@) Entzerrer fur ein digitales Obertragungssystem 

@) ^ Die Erfindung betrifft etnen Entzerrer (3) fur ein digitales 
Obertragungssystem. bei dem aus einer Folge von Abtast- 
werten eines empfangenen Signals (z) binare Schatzwerte 

( b ) gebildet werden. Debet ist jeder einem zu einem 
Zeitpunkt gesendeten Binarzetchen zuordenbare Abtastwert 
von dem ihm zuordenbaren Binarzeichen und von n unmittel- 
bar diesem Binarzeichen vorangegangenen Binarzeichen 
abhangig. Aus einer sogenannten Gesamtma&zahl eines 
sogenannten Null-Minimal-Pfades und der Gesamtma&zahl 
eines sogenannten Eins-Minimal-Pfades werden ein Schatz- 

wert ( ^ ) und eine Zuverlassigkeitsinformations P ( 6 ) fur 
diesen Schatzwert (Soft-Desicion-lnformation) gebildet. 
Zur Verringerung des Realisierungsaufwands wird vorge- 
schlagen, da& die Ma&zahlen aus einem reduzierten Zu- 
standsmodell mtt 2" Zustanden gebildet werden, mit 1 £ n' 
< n. Zu jedem diskreten Zeitpunkt i wird ab dem jeweils 

^ ersten zeitlich zuruckliegenden Binarzeichen fur alle 2"' 

^ Zustande als Gedachtnispfad ein Register (334) mit minde- 
stens n zeitlich zuruckliegenden Binarzeichen gefuhrt. Die 
Ma&zahlen fur einen Zustandsubergang werden aus den 

^4 n' + l diesen Zustandsubergang kennzeichnenden Binarzei- 
chen und aus den n-n' Binarzeichen des Gedachtnispfadre* 

^ gisters (334) gebildet. Der Null- bzw. Eins-Minimal-Pfad und 
die zugeordneten Gesamtma&zahlen werden durch die 

^2 Bitfotge aller 2"* mdglichen Null- bzw. Eins-Pfade mit der 
kleinsten MaE^zahl gewonnen. Der Binarwert, der der klein- 
sten der beiden berucksichtigten 

a 
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Beschreibung 



Die Erfindung betrifft einen Entzerrer fur ein digitales Obertragungssystem, bei dem aus einer Folge von 
Abtastwerten eines empfangenen Signales binare Schatzwerte gebildet werden, bei dem jeder einem zu einem 
5 Zeitpunkt gesendeten Binarzeichen zuordenbare Abtastwert von dem ihm zuordenbaren Binarzeichen und von 
n unmittelbar diesem Binarzeichen vorangegangenen Binarzeichen abhangig ist, bei dem jedem Abtastwert 2" 
Zustande und fur den Zustandsubergang von einem Zustand auf einen zeitlich nachfolgenden Zustand jeweils 
eine MaBzahl fur die Obergangswahrscheinlichkeit zuordenbar sind, wobei durch Aneinanderreihung von 
Zustandsubergangen Pfade und aus alien MaBzahlen eines Pfades GesamtmaBzahlen und aus der kleinsten 

10 GesamtmaBzahi von Null-Pfaden sowie aus der kleinsten GesamtmaQzahl von Eins-Pfaden der Schatzwert 
sowie eine Zuverlassigkeitsinformation fur diesen Schatzwert gebildet werden. 

Derartige Entzerrer werden beispielsweise in Empfangern fur das kunftige paneuropaische Mobilfunksystem 
(GSM-System) benotigt Bei diesem Mobilfunksystem werden Sprachsignale in digitalisierter Form zusammen 
mit anderen digitalen Signalen in einem Zeit-Vielfach-Zugriffs-Verfahren ubertragen. Von einem Sender des 

15 Mobilfunksystems werden diese Daten mittels einer geeigneten Modulation ausgesandt Durch Reflektionen 
und Mehrwegeausbreitung auf dem Obertragungsweg erreicht das ausgesendete Signal den Empfanger in 
mehreren uberlagerten Signalanteilen mit unterschiedlichen Laufzeiten und Phasenverschiebungen. Das vom 
Sender gesendete Signal wird hierdurch verzerrt Diese Verzerrungen bewirken, daB die im empfangenen Signal 
enthaltenen Binarzeichen durch vorangegangene Binarzeichen beeinfluBt werden (Nachbarzeichenstorungen). 

20 Urn den ursprunglichen Dateninhalt des Signales zuruckzugewinnen, ist es erforderlich, das empfangene Signal 
zuentzerren. 

Aus DE-A 39 1 1 999 ist ein digitales Obertragungssystem mit einem Entzerrer zum Bilden von binaren 
Schatzwerten aus einer Folge von Abtastwerten eines Signals bekannt Jeder Abtastwert ist einem ausgesende- 
ten Binarzeichen mit dem Binarwert Null oder Eins zeitlich zuordenbar und ist abhangig von diesen Binarzei- 

25 Chen sowie von n unmittelbar diesem Binarzeichen vorangegangenen Binarzeichen, Die Entzerrung erfolgt 
dabei mit Hilfe des sogenannten Viterbi-Algorithmus. Dabei werden jedem Abtastwert 2" Zustande und jeweils 
fur den Ubergang von einem Zustand auf einen zeitlich nachfolgenden Zustand eine MaBzahl fur die Wahr- 
scheinlichkeit des Zustandsiibergangs zugeordnet Durch Aneinanderreihung von Zustandsubergangen werden 
Pfade gebildet, wobei aus alien MaBzahlen eines Pfades eine GesamtmaBzahi gebildet wird. Von alien auf einen 

30 Zustand fuhrenden Pfaden wird jeweils nur der mit der kleinsten GesamtmaBzahi betrachtet. Dabei werden 
durch einen Zustandsubergang von einem durch die Binarzeichen bi-i-bi-n bestimmten Zustandsubergang zu 
einem diskreten Zeitpunkt i mit einem Binarzeichen bi-n = 0 ( = Null-Ubergang) auf einen nachfolgenden durch 
die Binarzeichen bi«bi-n+i bestimmten Zustand zu einem Zeitpunkt i + 1 sogenannte Null-Pfade und durch einen 
Binarwert bi-n = 1 Eins-Obergang) sogenannte Eins- Pfade bestimmt Von den GesamtmaBzahlen aller 

35 moghchen Null-Pfade und von alien moglichen GesamtmaBzahlen aller Eins-Pfades, wird jeweils die kleinste 
GesamtmaBzahi ausgewahlt Der durch die Bitfolge bi^bj.n = 0 bzw. bj.n - 1 definierte Pfad mit der kleinsten 
GesamtmaBzahi unter alien 2" moglichen Null- bzw. Eins-Pfaden kennzeichnet den Null- bzw. Eins-Minimal- 
pfad. Die Binarzahl. d, h. Null oder Eins. die der kleinsten der beiden ausgewahlten GesamtmaBzahlen zugeord- 
net ist. ergibt den Schatzwert, wobei aus den beiden ausgewahlten GesamtmaBzahlen eine Zuverlassigkeitsin- 

40 formation fur diesen Schatzwert gebildet wird. Die Zuverlassigkeitsinformation wird in einem dem Entzerrer 
nachgeschalteten Decodierer ausgewertet Der Realisierungsaufwand des Entzerrers ist in erster Naherung 
proportional zur Zustandszahl 2", d h. er steigt expotentiell mit der sogenannten Gedachtnistiefe n des Obertra- 
gungskanals. 

Der Erfindung liegt die Aufgabe zugrunde. einen Entzerrer der eingangs genannten Art anzugeben, der einen 

45 verringerten Realisierungsaufwand aufweist 

Diese Aufgabe wird bei einem Empfanger der eingangs genannten Art dadurch gelost, daB die MaBzahlen aus 
2"' Zustanden gebildet werden, mit 1 < n' < n, daB zu jedem diskreten Zeitpunkt ab dem jeweils ersten zeitlich 
zuriickiiegenden Binarzeichen fur alle 2"' Zustande als Gedachtnispfad in einem Reqister mindestens n zeitlich 
zuruckliegende Binarzeichen gespeichert werden, daB die MaBzahlen fur einen Zustandsubergang aus den n' -h 1 

50 diesem Zustandsubergang kennzeichnenden Binarzeichen und aus den n-n' Binarzeichen des Gedachtnispfadre- 
gisters gebildet werden. daB der Null- bzw. Eins-Minimalpfad und die zugeordneten GesamtmaBzahlen durch 
die Bitfolge aller 2"' moglichen Null- bzw. Eins-Pfade gewonnen werden, daB der Binarwert. der der kleinsten 
der beiden berucksichtigten GesamtmaBzahlen zugeordnet ist, den Schatzwert fur das Binarzeichen bi-n' ergibt 
und daB aus den beiden berucksichtigten GesamtmaBzahlen eine Zuverlassigkeitsinformation fur diesen Schatz- 

55 wert gebildet wird. 

Der Entzerrer beruht dabei auf einem reduzierten Zustandsmodell mit 2"' Zustanden, wobei 1 < n' < n ist 
Dies hat den Vorteil. daB gegenuber einem Entzerrer, der alle 2" Zustande berucksichtigt, lediglich 2"' Zustande 
zu jedem Abtastzeitpunkt abzuarbeiten sind Hierdurch wird in grober Naherung eine Aufwandsreduzierung 
um den Faktor 2"/"' erzielt 

60 Bei einer Ausgestaltungsform weist das Gedachtnispfadredister eine Speichertiefe von M zeitlich zurucklie- 
genden Binarzeichen auf. mit M > n und es wird zum Zeitpunkt i fur das Binarzeichen bi-N mit n' < N < M ein 
Schatzwert dem Null-Minimalpfad entnommen. wenn die GesamtmaBzahi des Null-Minimalpfades kleiner als 
die GesamtmaBzahi des Eins-Minimalpfades ist, anderenfalls dem Eins-Minimalpfad wobei durch Verzogerung 
der Zuverlassigkeitsinformation um N-n' Zeiteinheiten eine zeitrichtige Zuordnung des Schatzwertes des Binar- 

65 zeichen bi-N zur Zuverlassigkeitsinformation des dem Binarzeichen bj.n' zugeordneten Schatzwertes erfolgt. Die 
aus weiter zuruckliegenden Speicherpositionen des Gedachtnispfades gewonnen Schatzwerte weisen eine hohe- 
re Zu verlassigkeit gegenuber den aus einem Tcurzeren" Gedachtnispfadregister ge wonnenen Schatzwerten auf. 
Bei einer weiteren Ausgestaltungsform weist das Gedachtnispfadregister eine Speichertiefe von M zeitlich 
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zuruckliegenden Binarzeichen auf. mit M ^ n, wobei zum Zeitpunkt i fQrdas Binarzeichen bi-N mit n' < N < M 
eine Zuverlassigkeitsinformation gebildet wird und wobei diese Zuverldssigkeitsinformation durch einen vor- 
gebbaren Ersatzwert ersetzt wird, wenn zum . Zeitpunkt i entweder nur Null- oder Eins-Pfade existieren. 
Hierdurch wird erreicht, daB der Entzerrer in den Fallen, in denen fur das Binarzeichen bi-N keine exakte 
Zuverlassigkeitsinformation ableitbar ist, mit einem geeigneten Ersatzwert weiterarbeitet 5 

Bei einer Ausgestaltungsform wird die Zuverlissigkeitsinformation durch das Verhaitnis der den beiden 
ausgewahlten Pfaden entsprechenden Wahrscheinlichkeitswerten gebildet Durch das Verhaitnis dieser beiden 
Wahrscheinlichkeitswerte wird dann ausgedruckt, urn wieviele Male ein Schatzwert wahrscheinlicher als der 
Komplementarwert zu diesem Schatzwert ist 

Bei einer weiteren Ausgestaltungsform wird als Metrik einer MaBzahl die quadratische Distanz der Wahr- lo 
scheinlichkeit des Obergangs zwischen zwei Zustanden verwendet und zur Bildung der Gesamtmetrik einer 
GesamtmaBzahl die ermittelte Metrik fur einen Zustandsflbergang zur bisherig ermittelten Gesamtmetrik 
addiert Dabei wird die Moglichkeit ausgenutzt. daB anstelle der MaBzahlen sogenannte Metriken verwendet 
werden konnen. die sich aus dem negativen Logarithmus der jeweiligen MaBzahl ergeben. Dies hat den Vorteil, 
daB zur Errechnung einer Verbundwahrscheinlichkeit, bei der die einzelnen MaBzahlen zu multiplizieren sind, 
nun die Metriken nur noch addiert werden mussen. 

Bei einer Ausgestaltungsform wird die Gesamtmetrik der Null-Pfade von der Gesamtmetrik der Eins-Pfade 
subtrahiert, wobei das Vorzeichen der Differenz den Schatzwert und der Absolutbetrag der Differenz die dem 
Schatzwert zugeordnete Zuveriassigkeitsinformation ergibt Ein positives Vorzeichen gibt dabei an, daB Eins als 
Schatzwert wahrscheinlicher ist als Null 

Bei einer Ausgestaltungsform wird die Zuveriassigkeitsinformation mit einer von einer ermittelten Storlei- 
stung abhangigen GroBe berichtigt Mit der so bewerteten Zuveriassigkeitsinformation hat man dann die 
Moglichkeit bei der Weiterverarbeitung des Empfangssignals bevorzugt diejenigen Datenelemente des Emp- 
fangssignals heranzuziehen, die ein Optimum an Sicherheit gegen fehlerhafte Schatzung bilden. 

Bei einer Ausgestaltungsform werden zu ubertragende Informationen sendeseitig durch einen Faltungscoder 
in die Binarzeichen umcodiert. wobei empfangsseitig nach dem Entzerrer als Decoder ein Faltungsdecoder 
angeordnet ist welcher bei der Decodierung neben den geschitzten Binarzeichen auch deren zugeordnete 
Zuveriassigkeitsinformation verarbeitet Auf diese Weise erhoht sich die Wahrscheinlichkeit daB bei der Deco- 
dierung auch tatsachhch die gesendete Datenfolge zuruckerhalten wird, da der Decoder auch die Informationen 
enthalt welchen einzelnen Binarzeichen er mehr und welchen er weniger "vertrauen** darf. 

eriautert^^"^^" ^"""d die Erfmdung anhand der in den Figuren dargestellten Ausfuhrungsbeispielen naher 
Eszeigen: 

Fig- 1 ein Blockschaltbild eines digitalen Obertragungssystems. 
Fig. 2 bis Fig. 4 Zustandsdiagramme fur einen Entzerrer. 
Fig. 5 ein weiteres Ausf uhrungsbeispiel eines digitalen Obertragungssystems, 

In Fig. 1 ist ein Funkubertragungssystem dargestellt bei dem die zu Obertragende Informationen in Form 
eines Binarsignals b uber einen Sender 1 abgestrahit werden. Zwischen dem Sender 1 und einem EmpfSnger 2 
hegt eine durch einen Pfeil gekennzeichnete Funkubertragungsstrecke. Dem Empfanger 2 ist ein Abtasthalte- 
ghed 21 sowie ein Analog/Digitalumsetzer 22 nachgeschaltet Die Signale am Digitalausgang des Analog/Digita- 
lumsetzers 22 werden einem Entzerrer 3 zugefuhrt Der Entzerrer 3 besteht aus einem Signalbewerter 32, einer 
Steuerschaltung 34, einem Transversaifilter 31, einem Speicherbaustein 33 sowie einer Entzerrerlogik 35. 

Auf der zwischen dem Sender 1 und dem Empfanger 2 liegenden Funkubertragungsstrecke wird das ausge- 
sendete Signal durch Mehrwegeausbreitung in Folge von Reflektionen und durch Oberlagerung von Rauschen 
und sonstigen storenden Signalen verzent, wie dies in Rg. 1 durch die gestrichelt eingezeichneten Pfeile der 
Funkubertragungsstrecke angegeben ist Hierdurch wird ein zu einem diskreten Zeitpunkt i gesendetes Binar- 
zeichen bi des Binarsignals b durch verspatet eintreffende Signalanteile zuvor gesendeter Binarzeichen bi-i, bi 2 
uberlagert Diese Uberiagerung entspricht einer Signalverzerrung. Dadurch ist das zu einem gesendeten Bihar^ 
zeichen empfangene Signal nicht mehr eindeutig einem niedrigen oder hohen Pegel zuordenbar. Das vom 
Empfanger 2 empfangene Signal weist durch diese Oberlagerungen einen analogen Signalverlauf auf. der ohne 
Entzerrung dem ursprunglich gesendeten Binarwert nicht zuordenbar ist Das vom Empfanger 2 empfangene 
wird Signal zunachst mittels des Abtasthaltegliedes 21 zu aquidistanten Zeitpunkten abgetastet Die so erhalte- 
nen analogen Abtastwerte werden zur weiteren Verarbeitung durch den Analog/Digitalumsetzer 22 in digitale 
Abtastwerte z umgesetzt 

Der EinfluB bereits gesendeter Binarzeichen ist abhangig von der Laufzeitverzogerung der am Empfanger 
verzogert eintreffenden Signalanteile. Dabei ist nach einer gewissen Zeit die von der Charakteristik des 
Ubertragungskanals abhangt der EinfluB nicht mehr wesentlich und braucht daher bei einer Entzerrung nicht 
mehr berucksichtigt zu werden. In der Kegel wird die Laufzeitverzogerung als Anzahl in der in dieser Zeitspanne 
ausgesendeten Binarzeichen angegeben. Damit gilt fur den Entzerrer, daB jeder einem zu einem Zeitpunkt i 
gesendeten Binarzeichen bi zuordenbare Abtastwert z\ von dem ihm zuordenbaren Binarzeichen bj und von n 
unmittelbar diesem Binarzeichen vorangegangenen Binarzeichen bi-t, bi.2. bi-n abhangig ist 

Der Entzerrung des Signals z vom Ausgang des Analog/Digitalwandlers 22 liegt ein Kanalmodell zugrunde, 
das den dispersiven Ubertragungskanal des Funkabertragungssystems naherungsweise durch ein lineares endli- 
ches Transversaifilter beschreibt Bei einem derartigen Kanalmodell werden die Obertragungseigenschaften des 
Ubertragungskanals durch Filterkoeffizienten ho-hn nachgebildet Auf der Empfangsseite wird daher versucht 
genau mit diesem Kanalmodell die auf dem Obertragungsweg auftretenden Verzerrungen durch die gedachtnis- 
behafteten Linearkombinationen mittels des Transversalfilters 31 nachzubilden. Die Nachbildung des Obertra- 
gungsweges wird durch entsprechende Einstellung der Filterkoeffizienten ho.-.h3 fur n = 3 erreicht Die Filterko- 
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effizienten ho^3 sind hierbei aus den Abtastwerten einer geschatzten ImpRantwort des Obertragungskanals 
ableitbar. Hierzu kann beispielsweise eine sogenannte Trainingssequenz verwendet werden, die aus einer 
sowohl dem Sender 1 als auch dem Empfanger 2 bekannten Bin^rzeichenfolge besteht Sei jedem Empfang der 
Trainingssequenz werden die Filterkoeffizienten ho»-.h3 so eingestellt, daB nach Durchlaufen des Transversalfil- 
5 ters 31 der Ubertragungskanal mit dem geringsten Fehler nachgebildet wird. Bei dem in Fig. 1 dargestellten 
Ausfuhrungsbeispiel ist die Schaltungsanordnung zur Bildung der Filterkoeffizienten aus Grunden der Ober- 
sichtlichkeit nicht dargesteilL Der in Fig. 1 dargestellte Entzerrer 3 beruht auf dem sogenannten Viterbi-Verfah- 
ren, wie dies beispielsweise in der europaischen Patentanmeldung EP 02 94 1 16 A2 beschrieben ist Das Viterbi- 
Verfahren als solches ist beispielsweise in dem Aufsatz The Viterbi Algorithm^. G. David Forney jr^ Procee- 

10 dings of the IEEE, Vol. 61, No. 3, March 1973, beschriebea Dabei wird fur eine sogenannte Soft-Desicion-Deco- 
dierung fur die zu decodierenden Datenelemente einer codierten Datenfolge eine Zuverlassigkeitsinformation 
fur die zu decodierende Datenfolge benotigt. Die Zuverlassigkeitsinformation ist eine MaBzahl, die angibt, mit 
welcher Wahrscheinlichkeit die zu decodierenden Datenelemente den gesendeten Datenelementeh entsprechen. 
Zur Darstellung des Viterbi- Verfahrens wird in der Kegel ein Zustandsdiagramm verwendet, wie dies in den 

15 Fig. 2 bis 4 dargestellt ist. Anstelle der MaBzahlen kdnnen auch sogenannte Metriken verwendet werden, wobei 
sich die Metrik aus dem negativen Logarithmus der jeweiligen MaBzahl berechnet Dies hat unter anderem den 
Vorteil, daB zur Errechhung einer Verbundwahrscheinlichkeit, bei der die einzelnen MaBzahlen zu multiplizieren 
sind, die Metriken lediglich noch addiert werden mussen. 

Zur Berechnung der Obergangswahrscheinlichkeit von einem Zustand zu einem zeitlich nachfolgenden Zu- 

20 stand werden die einzelnen Binarwerte der Binarzeichen bi,-,bi-n eines Zustands als Eingangsparameter des 
Transversalfilters 31 verwendet Der Ausgangswert des Transversalfilters 31 ergibt in erster Naherung unter 
Vernachlassigung von Storungen durch ein im Eingangssignal enthaltendes Stor- oder Rauschsignal etc. den 
Wert, den der Abtastwert annehmen muBte, wenn die als Eingangsparameter verwendete Binarzeichenfolge 
bi,-,bi-n uber den Funkubertragungsweg gesendet und empfangen wird. Durch Vergleich des Ausgangswertes 

25 des Transversalfilters 31 mit dem tatsachlichen Abtastwert kann daher die am wahrscheinlichsten gesendete 
Binarzeichenfolge gefunden werden. 

Allerdings bietet eine groBe Obergangswahrscheinlichkeit von einem Zustand zu einem zeitlich folgenden 
Zustand noch keine ausreichende Gewahr fur die Richtigkeit dieses Obergangs, da durch kurzzeitige Stdrungen 
Oder Signalrauschen zufalligerweise ein tatsachlich nicht erfolgter Zustandsubergang als wahrscheinlichster 

30 Obergang erscheint Korrektere Schatzungen der Zustandsubergange werden durch eine Berucksichtigung des 
gesamten bisherigen Signalverlaufs in Form einer Wahrscheinlichkeitsbetrachtung aller Zustandsubergange, die 
zu einem der 2" Zustande des betrachteten Zeitpunktes fuhren, erzielt Der Realisierungsaufwand eines derarti- 
gen Entzerrers ist jedoch annahemd proportional zur Zustandsanzahl 2", d. h. er steigt exponentiell mit der 
Gedachtnistiefe n des Obertragungskanals. Aus diesem Grunde beruht der in Fig. 1 dargestellte Entzerrer 3 auf 

35 einem Zustandsmodell mit 2"' Zustanden, mit 1 n' n. Bei dem in Fig. 1 dargestellten Ausfuhrungsbeispiel ist n = 3 
und n' = 2. Hierdurch ergibt sich eine Reduzierung der Zustandsanzahl 2"' = 4 gegenuber dem Entzerrer mit 
vollstandiger Zustandsanzahl 2" = 8. Dabei besteht der Unterschied zum Entzerrer mit voller Zustandszahl 2" 
darin, daB beim Entzerrer mit reduzierter Zustandsanzahl 2"' nur noch die n' Binarzeichen bi^bi-n' direkt durch 
einen Zustandsubergang Si'. Si' + 1 bestimmt sind. Die restlichen n-n' Binarzeichen bi.n-i^ bi-n gehen aus einem 

40 zum jeweiligen Zustand Si' fuhrenden Gedachtnispfad hervor, der in einem Gedachtnispfadregister 334 des 
Speicherbausteins 33 gespeichert wird. Im Gegensatz zum Soft-Desicion-Entzerrer mit voller Zustandsanzahl 
muB daher beim Soft-Desicion-Entzerrer mit reduzierter Zustandsanzahl das Gedachtnispfadregister 334 ge- 
fuhrt werden. In diesem werden zu jedem Zeitpunkt i ab dem Binarzeichen bi-i fur alle 2"'-Zustande Si' 
mindestens n zeitlich zuruckliegende Binarzeichen bi-i, bi-n', bi-n'-i, bi-n'- gespeichert Die Binarzeichen bi-i, 

45 bi-n' mussen im Gedachtnispfadregister 334 nicht unbedingt gespeichert werden, da sie mit den Zustandsbits des 
jeweiligen Zustands Si' identisch sind 

Im Ausfuhrungsbeispiel der Fig. 1 wird zur Bildung der Metrik ein Ausgangswert zj des Transversalfilters 31 
vom digitalen Abtastwert 2i in einem Signalbewerter 32 subtrahiert und betragsmaBig quadnert Auf diese 
Weise wird eine quadratische Distanz gebtldet Dabei ist die Wahrscheinlichkeit daB der empfangene Abtast- 

50 wert aus der als Eingangsparameter verwendeten Binarzeichenfolge hervorgegangen ist um so groBer, je 
kieiner diese quadratische Distanz ist Wegen der Linearkombination der jeweils n letzten Binarzeichen kann 
aber immer erst nach Empfang aller n Binarzeichen ein optimaler Schatzwert gebildet werden, 

Der dem Abtastwert zi zugeordnete Schatzwert 6i ist zeitlich den Zustandsubergangen von einem Zustand Si. 
auf die Zustande Si + 1' des Zeitpunkts i + 1 zugeordnet 

55 Zur Durchfuhrung des Verfahrens sind in dem in Fig. 1 dargestellten Ausfuhrungsbeispiel im Speicherbau- 
stein 33 Metrikregister 331. 332. 333 sowie das Gedachtnispfadregister 334 vorgesehen. Jedes Register hat 2"' 
Speicherplatze, wobei die drei Bits ai-a3 zur Adressierung der Spalten dienen. wie dies im folgenden beschrie- 
ben ist Den einzelnen Speicherplatzen der Register ist dabei jeweils eine Adresse al.^a3 zugeordnet Dabei ist 
im ersten Registerpfad 331 die einem Zustand zugeordnete Gesamtmetrik gespeichert Im zweiten Metrikregi- 

60 ster 332 wird unter der jeweiligen Adresse al.^ eine neue Gesamtmetrik gespeichert die sich durch einen 
Null-Obergang ergeben hat d. h. sogenannte Null-Pfade. wahrend im dritten Pfadregister 333 eine erhaltene 
Gesamtmetrik gespeichert wird. die sich durch einen Eins-Obergang ergeben hat d. h. sogenannte Eins-Pfade 
gespeichert Dabei werden durch einen Zustandsubergang von einem durch die Binarzeichen bi-i-bi-n bestimm- 
ten Zustand Si' zu einem Zeitpunkt i mit einem Binarzeichen bi.n'= 0 (= Nuil-Obergang) auf einen zeitlich 

65 nachfolgend durch die Binarzeichen bi-bi-n +i bestimmten Zustand Sj + i zu einem Zeitpunkt i + 1 sogenannte 
Null-Pfade und entsprechend mit einem Binarzeichen bi-n = 1 (= Eins-Obergang) sogenannte Eins-Pfade 
bestimmt Im Gedachtnispfadregister 334 werden daruberhinaus mindestens n zeitlich zuruckliegende Binarzei- 
chen fur alle 2"', d. h. bei dem in Fig- 1 dargestellten Ausfuhrungsbeispiel fur vier Zustande gespeichert Die 
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■ Ansteuening eines Speicherplatzes dessen A 



SteuerschaUung 34 gibt beider Ansteuening eines Speicherplatzes dessen Adresse al-^ gleichzeitig als 
Eingangsparameter dem Transversalfilter 31 vor. Der erste Eingangsparameter wird an der Steuerschaitung fur 
jede gebildete Adresse einmal als erste Bin^rzahl z. B, 0 vorgegeben. Aus dem auf diese Weise erhaltenen Wert ± 
des Transversainiters 31 und dem Abtastwert z wird in der Bewertungsschaltung 32 die quadratische Distanz 
{t'zf gebildet Aus dieser quadratischen Distanz und der im ersten Metrikregister 331 unter der jeweiligen s 
Adresse gespeicherten Gesamtmetrik wird eine neue Gesamtmetrik gebildet, die im zweiten Metrikregister 332 
unter der jeweils eingestellten Adresse gespeichert wird. Auf gleiche Weise wird mit dem ersten Eingangspara- 
meter die zweite Binarzahl, z. B. 1 vorgegeben und es wird die auf diese Weise erhaltene Gesamtmetrik im 
dritten Pfadregister 333 gespeichert. Nachdem die Steuerschaitung 34 alle AdreBkombinationen durchlaufeh hat 
alle Inhalte des zweiten und dritten Pfadregisters 332. 333 neu berechnet sind, wird aus alien neuen Gesamtmetri- lo 
ken des zweiten und dritten Pfadregister 332. 333 jeweils der kleinste Wert ausgewahlL Diese beiden Werte 
werden subtrahiert Aus dem Vorzeichen der Differenz ergibt sich schlieBlich der Schatzwert und aus dem 
Absolutbetrag der Differenz die gewunschte Zuverlassigkeitsinformation fOr das Binarzeichen bi-n'- Nachdem 
der Schatzwert ermittelt ist, erfolgt nun ein Up-date, das heiBt die Umspeicherung der ersten bis dritten 
Pfadregister 331-333 sowie der im Gedachtnispfadregister 334 gespeicherten Metriken, Dabei Qbemimmt die 15 
Entzerrerlogik 35 die gesamte Ablaufsteuerung, die Bildung der Gesamt-Metriken sowie die Durchfuhrung des 
Viterbi-Algorithmus, Dies erfolgt in einer Weise, wie dies beispielsweise aus der DE-A 39 1 1 999 bekannt isL 
AnschlieBend wird bis zum Eingang eines neuen Abtastwertes gewartet, und auf die bereits beschriebene Weise 
der zugehorige neue Schatzwert und die zugehdrige Zuverlassigkeitsinformation gebildet 

Somit werden bei dem in Fig. 1 dargestellten Ausfuhrungsbeispiel folgende Schritte durchgefuhrt: 20 

1. Hole Li(bi.i^ . . ,bi-n') = Li(Si') aus Register 331 

Z Hole (bi_n'— 1 bi_n) aus Register 334 fur den Pfad (bi-i, . . . , bi-n ) 

3.Li + i(Si'.Si«')=Li + i(bi.bi_i,....bi-n')= Li(Si') + |2i-2iP. wobei 
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zi = X y.-v >^ h^ mit y.., € {+ 1, - I) 



A, Wenn bi_n' 0. speichere Li+ 1 (&', Si+ 1') in.Register 332 unter Adresse (bj, bj_ 1. . . ^ bi_n'+ 1) 

5. Wenn bi_n'= 1. speichere Li + i (&',&+ 1') in Register 333 unter Adresse (bi. bi-i bi_n*+ 1) 

6. Suche Minimum der Null-Pfade U + 1 aus Register 332 

7. Suche Minimum der Eins-Metriken Li+ 1 aus Register 333 

8. Bestimme P (Bi— n') und 6i— n' aus Minima (6. und 7.) 

9. Up-date Register 33 1 und 334. 

Dabei sind durch L die Gesamtmetriken der jeweiligen Zustandsubergange gekennzeichneten Pfade bezeich- 
net 

Das in Fig. 2 dargestellte Zustandsdiagramm ist ein Graph mit in vertikaler Richtung aufgetragenen Reihen 40 
von jeweils 2" Knoten. Jeder Knoten reprasentiert eine der Kombinationen, die sich aus n Binarzeichen ergeben. 
Jede vertikale Reihe ist einem bestimmten Abtastzeitpunkt i-3, i-2. i, i + 1 zugeordnet. Die einzelnen, einerh 
Knoten zuordenbaren Binarwerte 000 ... 1 1 1 werden als Zustand bezeichnet Dabei entspricht ein Zustand 
jeweils einer moglichen Zuordnung der zu einem Zeitpunkt i empfangenen n letzten digitalen Abtastwerte zu 
einer moglicherweise gesendeten Binarwertfolge. Beim Empfang eines neuen Abtastwertes kann diesem sowohl 45 
die Binarzahl 0 oder die Binarzahl 1 zugeordnet werden. Aus einer Binarwertfolge 01 0 wird durch die Zuordnung 
des neuesten Abtastwertes zu dem BinSrwert 0 die Folge 0010. Da durch den Empfang eines neuen Abtastwertes 
der jeweils altesie Abtastwert ohne EinfluB auf die Entzerrung wird, wird dieser letzte Binarwert weggelassen. 
In dem in Fig. 2 dargestellten Zustandsdiagramm sind alle moglichen Obergange durch Pfeile gekennzeichnet 
So kennzeichnet der Knoten x einen Zustand der Binarfolge 010 zum Zeitpunkt i. Durch eine 0 gelangt man auf 50 
den Knoten y, dem zum Zeitpunkt i-hl der Zustand Si + i •= 001 zugeordnet ist, durch einen Eins-Obergang 
gelangt man auf den Knoten z, dem zum Zeitpunkt i-Hl der Zustand Si «= 101 zugeordnet ist. Durch eine 
Aneinanderreihung von zusammenhangenden Obergangen erhalt man einen Pfad. Dieser Pfad ist gleichbedeu- 
tend mit der rekonstruierten Binarfolge bi,-.bi.n. Durch das in Fig. 2 dargestellte Zustanddiagramm das auf dem 
aus DE-A 39 1 1 999 bekannten Zustandsmodell beruht. wird deutlich. daB der Realisierungsaufwand fiir einen 55 
auf einer Zustandsanzahl 2" basierenden Entzerrung hoch ist 

Fig. 3 zeigt ein Zustandsdiagramm fur den in Fig. 1 dargestellten Entzerrer, der auf einem Zustandsmodell mit 
lediglich 2"', fur das in Fig. 1 dargestellte Ausfuhrungsbeispiel 2"' =4 Zustanden basiert Wird das in Fig. 2 
dargestellte Zustandsdiagramm dem in Fig. 3 angegebenen Zustandsdiagramm gegenubergestellt, so wird die 
Einsparung an Realisierungsaufwand gegenuber einem Zustandsmodell mit 2" Zustanden deutlich. Dabei sind in go 
dem in Fig. 3 dargestellten Zustandsdiagramm (Zustandstrellis) alle moglichen Pfade gekennzeichnet Allgemein 
werden durch einen Zustandsubergang von einem durch die Binarzeichen bi.i.bi.n' bestimmten Zustand Si' zu 
einem Zeitpunkt i mit einem Binarzeichen bi-n' •= 0(= Nulliibergang) auf einen zeitlich nachfolgenden durch die 
Binarzeichen bi-bi-n'+i bestimmten Zustand Si+i zu einem Zeitpunkt i + 1 sogenannte Null-Pfade und enispre- 
chend mit einem Binarzeichen bi-n' = 1 (= Eins-Obergang) sogenannte Eins-Pfade bestimmt Bei dem in Fig. 3 65 
dargestellten Zustandstrellis wurde entsprechend den in der Beschreibung zur Fig. 1 bereits verwendeten 
Beispielen n' = 2 verwendeL Somit wird bei dem in Fig. 3 dargestellten Zustandstrellis durch die Binarzeichen bi, 
bi.i. bi.2 der Zustandsubergang Si', Si+ 1' gekennzeichnet Das den Zustand S\.\' kennzeichnende Binarzeichen bi-a 
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kann zum Zeitpunkt i an der Position i-3 aus dem Gedachtnispfadregister genolt werden. 

in Fig. 4 ist ein Zustandsdiagramm dargestellt, bei dem nur noch alle Pfade eingezeichnet sind, bei denen alle 
Obergange vom Zeitpunkt i-2 auf den Zeitpunkt i-1 Null-Oberginge waren, d. h. bei denen den Binarzeichen bi.2 
jeweils die Binarzahl 0 zugeordnet war. Dies entspricht den Null-Pfaden fur einen ZustandsUbergang Si', Sj + i'. 
5 Fur die Werte des AusfOhrungsbeispiels n 3, n' = 2 werden dann die MaBzahlen aus 2"' » 4 Zust&nden 11,10, 
01, 00 gewonnen. Dabei sind nur die n'+ 1 =3 Binarzeichen bi. bi-i, bi,2 direkt durch den Zusundsubergang 
Si+i' bestimmt, wahrend das restliche n-n' «= 1 Binarzeichen bi.3 aus dem zum Zustand Si' fOhrenden Gedacht- 
nispfad hervorgeht Aus diesem Grund muB im Gegensatz zum sogenannten Soft-Desicion-Entzerrer mit voller 
Zustandsanzahl explizit ein Gedachtnispfadregister gefuhrt werden, das zu jedem Zustand i fiir alie 2"' Zustande 

10 den Gedachtnispfad bi-i,-. bi-n', bi-n' -1^ bi-n,-) in einer Lange von mindestens n Binarzeichen gerechnet ab dem 
Binarzeichen bi-t speichert Dabei durfen die Binarzeichen bi.i,-.bi.n auch weggelassen werden, das sie ja mit den 
Binarzeichen des jeweiligen Zustands &' identisch sind. 

In Fig. 5 ist ein Zustandstrellis dargestellt, bei dem nur noch alle Eins-Pfade fur einen ZustandsQbergang Si', 
Si+t' eingezeichnet sind. Dabei ist dem Binarzeichen bi.2 jeweils die Binarzahl 1 zugeordnet Zur Bildung des 

15 Schatzwertes und der Zuverlassigkeitsinformation wird aus alien Gesamtmetriken der Zustande, die sich durch 
einen Null-Obergang und aus alien Gesamtmetriken, die sich aus einem Eins-Obergang ergeben haben, jeweils 
die kleinste Gesamtmetrik ermittelL Dh. es wird aus den Zustandsdiagrammen der Fig. 4 und der Fig. 5 jeweils 
der Pfad mit der kleinsten Gesamtmetrik ausgewahlt Diese Pfade bilden dann den Null- bzw. Eins-Minimalpfad. 
Jede der beiden ausgewahlten Minimal-Gesamtmetriken gibt fur sich die Wahrscheinlichkeit wieder, mit der der 

20 jeweils ausgewahlte Pfad im gunstigen Fall dem Schatzwert bi-n' «= 0 bzw. dem Schatzwert bi-n' = 1 zugeordnet 
werden kann. Diese Wahrscheinlichkeitswerte lassen sich aus den Gesamtmetriken berechnen. Im letzten Schritt 
werden die beiden fiir jeden Zustand Si +1 vorliegenden Gesamtma&zahlen miteinander verglichen und die 
jeweils kleinere GesamtmaGzahl als neue GesamtmaBzahl dem jeweiligen Zustand Si+i zugeordnet Durch 
inverse Metriken ist es auch mdglich, anstelle von Minima auch Maxima zu bilden. 

25 In Fig. 6 ist ein weiteres Ausfuhrungsbeispiel eines digitalen Obertragungssystems dargestellt Dabei wird 
eine zu ubertragende Information x zunachst einem Faltungscodierer 5 zugefuhrt Der Faltungscodierer 5 liefert 
ein Binarsignal b, welches mittels eines Senders 1 fiber einen dispersiven Obertragungskanal ubertragen wird. 
Auf der Empfangsseite ist ein Empfanger 2 angeordnet der ein Abtastsignal z liefert Dieses Abtastsignal z wird 
einem Entzerrer 3 zugefuhrt Der Entzerrer liefert Schatzwerte 6 sowie eine zugehorige Zuverlassigkeitsinfor- 

30 mation P (6). Die Schatzwerte sowie die Zuverlassigkeitsinformation werden einem Decodierer 6 zugefuhrt, der 
hieraus eine Folge ^ decodiert Dabei wird zur Decodierung ein nach dem Viterbi-Verfahren arbeitender 
Decodierer verwendet 

Bei der Viterbi-Decodierung wird die empfangene codierte Signalfolge jeweils mit alien gultigen Code-Fol- 
gen, die der Coder 5 erzeugt haben kdnnte, verglichen. Dabei wird fur den Viterbi-Decoder die Anzahl der Bits, 

35 in denen die entzerrte Datenfolge sich von den einzelnen Codeelementen des Codevorrats unterscheidet, 
verwendet Durch Multiplizieren einer auf diese Weise erhaltenen Metrik mit der Zuverlassigkeitsinformation 
erhalt man eine Bewertung einer zu decodierenden Datenfolge. Auf diese Weise erhoht sich die Wahrscheinlich- 
keit daB bei der Decodierung auch tatsachlich die gesendete Datenfolge zuruckerhahen wird. Der Decodierer 6 
verwendet dabei nicht nur die Signalredundanz zur Decodierung. sondern auch Informationen, welchen einzel- 

40 nen Binarzeichen der zu decodierenden Datenfolge er mehr oder weniger ''vertrauen" darf. 

Patentanspruche 

1. Entzerrer fur ein digitales Obertragungssystem, bei dem aus einer Folge von Abtastwerten eines empfan- 
45 : genen Signales binare Schatzwerte gebildet werden, bei dem jeder einem zu einem Zeitpunkt gesendeten 
Binarzeichen zuordenbare Abtastwert von dem ihm zuordenbaren Binarzeichen und von n unmittelbar 
diesem Binarzeichen vorangegangenen Binarzeichen abhangig ist bei dem jedem Abtastwert 2" Zustande 
und fur den Zustandsubergang von einem Zustand auf einen zeitlich nachfolgenden Zustand jeweils eine 
MaBzahl fur die Obergangs-Wahrscheinlichkeit zuordenbar sind, wobei durch Aneinanderreihung von 
50 Zustandsubergangen Pfade und aus MaBzahlen eines Pfades GesamtmaBzahlen gebildet werden aus der 

kleinsten GesamtmaBzahl von Nullpfaden sowie aus der kleinsten GesamtmaBzahl von Einspfaden der 
Schatzwert sowie eine Zuverlassigkeitsinformation fur diesen Schatzwert gebildet werden, dadurch ge- 
kennzeichnet 

daB die MaBzahlen aus 2"' Zustanden (Si') gebildet werden, mit 1 < n' < n, daB zu jedem diskreten Zeitpunkt 
55 (i) ab dem jeweils ersten zeitlich zuruckliegenden Binarzeichen (bi_i) fur alle 2"' Zustande (Si') als Gedacht- 

nispfad in einem Register (334) mindestens n zeitlich zuruckliegende Binarzeichen (bi-n.---, bi-n'. bi_ 

n'-i bi— n, . . . ) gespeichert werden, daB die MaBzahlen fur einen Zustandsubergang (Si', Si+r) aus den 

n'+l diesen Zustandsubergang kennzeichnenden Binarzeichen (bi,.. . bi_n') und aus den n— n' Binarzei- 
chen (bi_n'-i, .... bi-n des Gedachtnispfadregisters (334) gebildet werden, daB ein Null- bzw. Eins-Mini- 

60 malpfad und die zugeordneten GesamtmaBzahlen durch die Bitfolge (bi, bi-i bi_n'+i, bi_n') aller 2"' 

mdglichen Null- bzw. Eins-Pfade gewonnen werden, daB der Binarwert der der kleinsten der beiden 
berucksichtigen GesamtmaBzahlen zugeordnet ist den Schatzwert (6i_n') fiir ds Binarzeichen bi_n' ergibt 
und daB aus den beiden berucksichtigten GesamtmaBzahlen eine Zuverlassigkeitsinformation (P(6i_n')) fiir 
diesen Schatzwert (&i_n') gebildet wird. 
65 2. Entzerrer nach Anspruch 1, dadurch gekennzeichnet daB das Gedachtnispfadregister (334) eine Spei- 

chertiefe von M zeitlich zuruckliegenden Binarzeichen aufweist mit M > n. daB dem Gedachtnispfadregi- 
ster (334) zum Zeitpunkt i fur das Binarzeichen bi-N mit n' < N < M ein Schatzwert (bi-N) dem Null-Mini- 
malpfad entnommen wird, wenn die GesamtmaBzahl des Null-Minimalpfades kleiner als die GesamtmaB- 
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zahl des Eins-Minimalpfades ist, anderenfalls dem Eins-Minimalpfad, wobei durch Verzdgerung der Zuver- 
lassigkeitsinformation um N-n' Zeiteinheiten eine zeitrichtige Zuordnung des SchStzwertes (bi.N) zur Zu- 
verlassigkeitsinformation des dem Bin&rzeichen bj-n, zugeordneten Schatzwertes erfolgt. 

3. Entzerrer nach einem der AnsprQche 1 oder 2, dadurch gekennzeichnet, daB das Gedachtnispfadregister 
eine Speichertiefe von M zeitlich zuruckliegende Binarzeichen aufweist, mit M ^ n, daO zum Zeitpunkt i fur 5 
ein Binarzeichen (bj-N), mit n'<N<M eine Zuverlassigkeitsinformation (P(Bi.N)) gebildet wird und die 
Zuverlassigkeitsinformation (F(&i— n)) dutch einen vorgebbaren Ersatzwert ersetzt wird, wenn zum Zeit- 
punkt i entweder nur Nutlpfade mit bi-N = 0 oder nur Eins-Pfade mit bi-N = 1 existieren. 

4. Entzerrer nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, daB die Zuverlassigkeitsinforma- 
tion durch das Verhaltnis der den beiden ausgew§hlten Pfaden entsprechenden Wahrscheinlichkeitswenen 10 
gebildet wird. 

5. Entzerrer nach einem der Anspruch 1 bis 4, dadurch gekennzeichnet, daB als Metrik cincr MaB/ahl die 
quadratische Distanz der Wahrscheinlichkeit des Oberganges zwischen zwei Zustanden \cruendct wird 
und zur Bildung der Gesamtmetrik einer GesamtmaBzahl die ermittelte Metrik fur einen ZuMand\ubcrgang 

zur bisherig ermittelten Gesamtmetrik addiert wird. 1 5 

6. Entzerrer nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, daB die GcsamtmaB/ahl des 
Null-Minimal-Pfades von der Gesamtmetrik des Eins-Minimal-Pfades, subtrahien wird und daB das Vorzei- 
chen der Differenz den Schatzwert und der Absolutbetrag der Differenz die dem Schatzwert zugeordnete 
Zuverlassigkeitsinformation ergibt 

7. Entzerrer nach einem der Anspruche 1 bis 6, dadurch gekennzeichnet, daB die Zuverlassigkeitsinforma- 20 
tion mit einer von einer ermittelten Stdrleistung abhangigen GrdBe berichtigt wird 

8. Digitales Obertragungssystem mit einem Entzerrer nach einem der Anspruche 1 bis 7, dadurch gekenn- 
zeichnet, daB zu ubertragende Informationen (x) sendeseitig durch einen Faltungscoder (5) in die Binarzei- 
chen (b) umcodiert werden und empfangsseitig nach dem Entzerrer (3) ein als Faltungsdecoder arbeitender 
Decodierer (6) angeordnet ist, welcher bei der Decodierung neben den geschatzten Binarzeichen (6) auch 25 
deren zugeordnete Zuverlassigkeitsinformation (P(&)) verarbeitet 
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